Условие i < n в цикле for не соответствует i <= n, чтобы обрабатывать n+1 элементов массива.